Early error detection
نویسنده
چکیده
The early error detection capabilities of syntaxdriven parsers are studied. The classes of weak precedence and simple mixed-strategy precedence parsers are chosen as the object of study. Very similar techniques could be used to obtain related results for other classes of syntax-driven parsers. We investigate whether the correct-prefix and the viable-prefix properties can be enforced within these classes: A negative result is obtained for the first class and a positive one for the second. Moreover, for the simple mixed-strategy class the relationship between early error detection and parser size is studied. Some lower bounds on the parser size are proven for simple mixed-strategy precedence parsers that have the viable-prefix property.
منابع مشابه
Selective screening of 650 high risk Iranian patients for detection of inborn error of metabolism
Objective: Although metabolic diseases individually are rare ,but overall have an incidence of 1/2000 and can cause devastating and irreversible effect if not diagnosed early and treated promptly. selective screening is an acceptable method for detection of these multi presentation diseases.Method: using panel neonatal screening for detection of metabolic diseases in 650 high risk Iranian patie...
متن کاملMorphological Exudate Detection in Retinal Images using PCA-based Optic Disc Removal
Diabetic retinopathy lesion detection such as exudate in fundus image of retina can lead to early diagnosis of the disease. Retinal image includes dark areas such as main blood vessels and retinal tissue and also bright areas such as optic disk, optical fibers and lesions e.g. exudate. In this paper, a multistage algorithm for the detection of exudate in foreground is proposed. The algorithm se...
متن کاملPerformance Evaluation of Checksum-Based ABFT
In Algorithm-based fault tolerance (ABFT), fault tolerance is tailored to the algorithm performed. Most of the previous studies that compared ABFT schemes considered only error detection and correction capabilities. Some previous studies looked at the overhead but no previous work –as far as we know– compared different recovery schemes for data processing applications considering throughput as ...
متن کاملApplication of Early Error Detection for Handling Degraded Modes of Operation
Real-time software applications are in charge of maintaining a timely and predictable interaction with their environment, being it hardware devices, or other software entities. In this paper, we illustrate the use of early error detectors (that we previously described in [1]), generated from timed automata based specifications, in a recovery block-like design pattern. This design pattern is enh...
متن کاملError concealment improvements for MPEG-2 using enhanced error detection and early re-synchronization
For digital TV-transmission the video signal has to be highly protected by channel coding, since it is very sensitive to channel disturbances. However, in the case of bad reception conditions, remaining errors in the video signal may still occur. Hence, error concealment techniques might be required at the receiver. The aim of this article is to study di erent error concealment techniques for M...
متن کامل